Đĩa đầu tiên Monheit thu với các nhạc sĩ như Kenny Barron, Ron Carter và Lewis Nash: Never Never Land (2000). Với CD thứ 3 In The Sun (2002), cô đã chơi lâu dài với một nhóm nhạc sĩ tổng cộng 4 người, với nhóm này cô cũng khai mạc buổi kết thúc đại hội nhạc JazzBaltica 2003. Đĩa Taking a Chance on Love (2004) của cô đã leo lên tới hạng nhất bảng xếp hạng nhạc Jazz ở Hoa Kỳ và cũng lọt vào bảng top 100 nhạc pop. 2005, cô đã cho phát hành đĩa nhạc giáng sinh Season, tiếp theo đó 2007 đĩa Surrender, tổng cộng 9 đĩa và 2 DVD.